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METHOD AND SYSTEM FOR 
PRIMARY PAGING LOCATION OF MOBILE TERMINAL 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention is related to mobile communications networks and, more 
particularly, to a method and system for locating a roaming mobile terminal in a mobile 
communications network through primary paging thereof 



10 Description of the Related Art 

A typical mobile communications network is made of a number of predefined 
geographical service areas, also known as control areas. Within each service area are 
a plurality of location areas. Each location area includes one or more cells, each 
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having a base station therein for providing radio coverage to the cell for which it is 
responsible. When a mobile terminal is paged (i.e., due to an incoming call), the page 
is broadcast in all cells within the location area the mobile terminal is located in. 

The location area further defines an area in which a mobile terminal may move 
5 about freely without having to update the network as to the location of the mobile 
it p terminal. However, if the mobile terminal moves to a different location area or a 

fU different service area, then the network must be apprised of the movement including 

ru 

]J information about the new location area and/or service area. 

Referring now to FIGURE 1A, a relevant portion of a typical mobile 

;!3 

rQ 10 communications network 100 is shown. The network 100 includes a first mobile 

W switching center- A/visitor location register (MSC- A/VLR) 1 02 A and a second mobile 

^ switching center-B/visitor location register (MSC-B/VLR) 102B. The service or 

control area of the MSC-A/VLR 102 A includes a plurality of location areas, two of 
which are shown here at LAI (blank area) and LA2 (shaded area). Likewise, the 
1 5 service or control area of the MSC-B/VLR 1 02B includes location areas LA3 (shaded 

area) and LA4 (striped area). As discussed above, each of the roaming areas LA1- 
LA4 includes a number of smaller cells, examples of which are denoted C1-C3. 

The MSCs and VLRs, and the operation thereof, are well known to those of 
ordinary skill in the art and will not be described in detail here. Briefly, the MSC-A 
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and MSC-B control the routing of calls to and from the mobile terminals located in the 
location areas LA1-LA4, respectively, and the VLRs temporarily store subscriber 
information used by the MSC-A and MSC-B to properly route the calls. Note that the 
MSCs and VLRs are shown here in integrated form for convenience purposes only and 
5 it is not necessary that they always be so integrated. 

The network 100 also includes a database 108 for providing long term storage 
of information about the mobile terminals that subscribe to the communications 
services provided by the network 100. The types of information stored by the 
database 108 include International Mobile Subscriber Identity (IMSI) and Mobile 
i!y 1 0 Subscriber Identity (MSI) numbers, which uniquely identify subscribers within a Public 

^ Land Mobile Network (PLMN), various authentication parameters, subscription 

□ 

services, and other types of information needed to identify and service the mobile 
terminals. It should be understood that the IMSI consists of a Mobile Country Code 
(MCC), Mobile Network Code (MNC) and Mobile Subscriber Identification Number 
15 (MSIN) and the MSI includes only the MNC and MSIN. The database 108 may be 
referred to as a home location register (HLR) in some mobile communication systems 
such as the Global System for Mobile Communication (GSM). A Guest Location 
Register (GLR) serves essentially the same function for mobile terminals that are 



===== 
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visitors to some communication systems such as the Personal Digital Communication 
(PDC) system of Japan. 

Consider a typical scenario where a mobile terminal 110 moves from the 
service area ofMSC-B/VLR 1 02B into the service area of the MSC-A/VLR 1 02 A, for 
5 example, from LA3 into LAI . The MSC-A/VLR 102 A detects the mobile terminal 
1 10 and begin a procedure to register the mobile terminal in the service area thereof 
The registration procedure includes a number of steps, e.g. , recording the location area 
information of the mobile terminal and notifying the HLR/GLR 108 that the mobile 
terminal 1 10 is now located in the MSC-A/VLR' s service area. The HLR/GLR 108, 

1 0 in turn, records the service area information and provides the MSC-A/VLR 1 02 A with 
identifying and servicing information about the mobile terminal 1 10. The HLR/GLR 
108 further notifies MSC-B/VLR 102B that the mobile terminal has left its service 
area. Incoming calls for the mobile terminal 1 10 are then routed to the service area 
of the MSC-A/VLR 102 A, which then routes the calls to the mobile terminal 1 10 in 

15 LAI. 

The mobile terminal 110 may move anywhere within LAI, for example, to 
another cell CI, and no update of its location need be provided to either the 
MSC-A/VLR 102 A or the HLR/GLR 108. This is because the service area and 
location area are already known by the MSC-A/VLR 102 A and HLR/GLR 108, 
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respectively, from the initial registration. However, if the mobile terminal 1 10 were 
to subsequently move to a cell belonging to a different roaming area, for example, cell 
C2 in LA2, then the MSC-A/VLR 102 A would have to be updated with the new 
location area so that calls may be routed to the mobile terminal 1 10 appropriately. 
5 Such an update is commonly referred to as an "intra-service location area registration. " 

; g At this point, the HLR/GLR 108 does not yet need to be updated because the 

fU mobile terminal 1 1 0 is still located in the same service area of the MSC-A/VLR 1 02 A. 

;j0 Only when the mobile terminal 110 moves to an entirely different service area, such 

■ y as cell C3 in LA3 does the HLR/GLR 108 need to be updated. In this case, the 

/;q 10 MSC-B/VLR 102B records the location area information for LA3 and notifies the 
UJ HLR/GLR 108 that the mobile terminal 1 10 is now in its service area. This update is 

; 3 

^ commonly referred to as an "inter-service area registration. " The HLR/GLR 1 08 then 

sends identifying and servicing information for the mobile terminal 1 10 to the MSC- 
B/VLR 1 02B. Incoming calls to the mobile terminal 1 1 0 are thereafter routed to the 
15 service area of the MSC-B/VLR 102B, which subsequently routes the call to the 

mobile terminal 1 10 in LA3. 

Consider now the case where the MSC-A/VLR 102 A experiences a "large" 
restart and reload, either unexpectedly or otherwise, while the mobile terminal 1 10 is 
located in the location area LAI. Such a restart and reload may cause all of the 



Dallas2 793346 v 1 , 34646. 00454USPT 



Patent Application 
Attorney Docket #34646-00454USPT 
Client Reference #P13202US1 

MSC- A/VLR' s information about the mobile terminal 1 1 0, including the location area 
thereof, to be lost. If the mobile terminal 1 10 remains in location area LAI during this 
time and does not move outside, no update of the subscriber data in the MSC- A/VLR 
102 A takes place for the reason explained above, and the MSC-A/VLR 102 A is 
5 ignorant of the location of the mobile terminal 110 because this information has been 
lost. Hence, when a call comes for the mobile terminal 110, the MSC-A/VLR 102 A 
does not know to which of the plurality of location areas it should route the call. The 
HLR/GLR 108 likewise does not know to which location area the call should be 
routed because it stores only the service area information. 

1 0 In such a case, the MSC-A/VLR 1 02 A has to issue a global page for the mobile 

terminal 1 10, which is a page broadcasted to all location areas within the service area. 
However, global pages consume a tremendous amount of resources both in terms of 
bandwidth and processing power relative to a primary page, which is a page 
broadcasted to a particular location area only. Moreover, if an unplanned system 

1 5 restart and reload occurred during peak traffic hours, the amount of paging congestion 
in the system may be increased by up to 75%, resulting in extended delays for 
incoming calls that may cause some callers to simply give up. 

By way of example, a service area having 500 cells wherein there are no 
overlapping location areas has to send about 500 pages simultaneously in order to 
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globally page one mobile terminal. If overlapping location areas are used, the total 



number of pages may increase by up to 4 or 5 times. For example, such overlapping 



location areas are illustrated in FIGURE IB. A plurality of cells CI -CI 2 are shown 



in FIGURE IB. Cells CI, C3, C6, C8 and CI 1 belong only to LAI (illustrated by the 



5 striped cells) and cells C2, C5, C7, C 1 0 and C 1 2 belong only to LA2 (illustrated by the 



clear cells). However, cells C4 and C9 (shown as dotted cells) belong to both LAI 



TU and LA2, since the borders Bl and B2 of LAI and LA2, respectively, overlap. Thus, 



cells C4 anc C9 handle paging for both LAI and LA2. Networks that implement 



overlapping location areas process fewer location registrations. However, there is 



:M 10 increased paging within the overlapped cells due to overlapped paging between LAI 

j sJ and LA2. 

□ 

jM * Therefore, it is desirable to provide a way to reduce the amount of congestion 



within a service area due to global pages after an MSC/VLR system restart and reload. 



More particularly, it is desirable to provide a way to store additional area information 



15 of the mobile terminal so that the information can be restored when such a system 



restart and reload occurs. 



SUMMARY OF THE INVENTION 
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The present invention is directed to a method and system for storing "roaming" 
area information of a mobile terminal in a home location register or guest location 
register. A "roaming" area includes a group of location areas within a single service 
area. When a mobile terminal enters a new location area belonging to a new roaming 
5 area or enters a new service area, the home location register or guest location register 

Q 

{ M is updated with the new roaming area of the mobile terminal. The home location 

; S y register or guest location register stores this information in addition to the other 

■,n 

m information typically stored for the mobile terminal. If an MSC/VLR system restart 

* and reload occurs such that the location area information is lost, the roaming area 

Q 

1 0 information can be retrieved from the home location register or guest location register 
^ and used to determine the location area of the mobile terminal . For example, a primary 

page may be issued for the mobile terminal within the roaming area, and only if the 
primary page fails, a global page may be issued. 

In one aspect, the invention relates to a method of locating a mobile terminal 
15 in a mobile communications network. The method comprises the steps of detecting 
when the mobile terminal has entered a new roaming area, obtaining a roaming area 
information of the new roaming area, storing the roaming area information in a 
database, and primary paging the mobile terminal using the roaming area information 
stored in the database. 
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In another aspect, the invention relates to a system for locating a mobile 
terminal in a mobile communications network. The system comprises a mobile 
switching center adapted to detect when the mobile terminal has entered a new 
roaming area and to obtain a roaming area information of the new roaming area. The 
5 system also comprises a database connected to the mobile switching center and 
5*3 configured to store the roaming area information. The mobile switching center is 

further adapted to issue a primary page for the mobile terminal using the roaming area 
information stored in the database. 

In a further aspect, the invention relates to an adaptive roaming area system, 
10 in which roaming areas overlap each other such that each roaming area overlaps 50% 
of neighboring roaming areas. Therefore, there are as many roaming areas as there are 
location areas. When the mobile terminal enters a new location area within a new 
roaming area, the mobile terminal will be located in the middle of the new roaming 
area. The location area of the mobile terminal is sent to the home location register for 
1 5 storage therein. This location area is used by the MSC to determine the roaming area 
for primary paging. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURES lAand IB illustrate an exemplary mobile communications network; 
5 FIGURE 2 illustrates a method and system according to one embodiment of 

the present invention; 

FIGURES 3 A-3B illustrate MAP subscriber data messages according to the 
embodiment shown in FIGURE 2; 

FIGURE 4 illustrates a method and system according to another embodiment 
1 0 of the present invention; 

FIGURES 5 A-5B illustrate MAP update subscriber data messages according 
to the embodiment shown in FIGURE 4; 

FIGURES 6A-6B illustrate a method and system according to another 
embodiment of the present invention; 
1 5 FIGURE 7 A illustrates a MAP terminating call routing retrieval message and 

FIGURES 7B-7C illustrate MAP terminating call routing messages according the 
embodiments shown in FIGURES 6A-6B; 

FIGURES 8A-8B illustrate ISUP I AM messages according to the 
embodiments shown in FIGURES 6A-6B; and 
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FIGURE 9 illustrates a method and system according to another embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 

The various embodiments of the present invention and its advantages are best 
understood by referring to FIGURES 1 -8 of the drawings, wherein like numerals refer 
to like and corresponding parts. 

Embodiments of present invention provide a method and system for storing 
"roaming" area information of a mobile terminal in the HLR/GLR. A "roaming" area 
includes a group of location areas within a single service area. When the mobile 
terminal moves to a different location area or a different MSC/VLR service area, the 
mobile terminal updates the network with the new location area and/or service area. 
If the new location area belongs to a different roaming area, the network updates and 
stores the new roaming area of the mobile terminal. Therefore, the roaming area 
information may be restored from the HLR/GLR after an MSC/VLR system restart 
and reload or as needed otherwise. 

Referring now to FIGURE 2, an exemplary embodiment of the present 
invention is shown wherein the mobile terminal 1 1 0 is being registered to a new service 
area, i.e., an inter-service area registration. It should be emphasized that only the very 
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basic steps (for some successful registration cases, fault cases being excluded) of the 
registration process are shown in FIGURE 2 and throughout the drawings for 
economy purposes, and additional steps may be added in other embodiments as needed 
without departing from the scope of the invention. 

At step 200, the mobile terminal 1 10 moves into a new service area served by 
MSC-B /VLR 1 02B . Upon entering the new location area within the new service area, 
the mobile terminal 1 10 detects that a different location area identity (LAI) is now 
being broadcasted on the control channel in the service area, for example, on the 
broadcast control channel (BCCH). The mobile terminal 110 cannot determine 
whether it has moved into a location area belonging to the same service area or a 
different service area. It can only detect that the current LAI has changed relative to 
the LAI it was receiving before. At this point, the mobile terminal 110 sends a 
Location Registration Request message to the MSC-B/VLR 102B including, for 
example, at least the mobile subscriber identity (MSI) therefor. 

At step 202, the MSC-B/VLR 1 02B recognizes from the MSI information that 
the mobile terminal 1 10 is a new visitor to its service area, and has not yet been 
registered therein. Based on the LAI received from the mobile terminal 1 1 0, the MSC- 
B/VLR 1 02B determines the associated roaming area. For example, the MSC-B/VLR 
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102B can have a database therein for storing a table correlating LAPs with their 
associated roaming areas. 

The MSC-B/VLR 102B then sends a subscriber data request message to the 
HLR/GLR 108 to request information about the mobile terminal 1 10. Included in the 
5 data request message, according to one exemplary embodiment, is the roaming area 

,.n information 204 determined by the MSC-B/VLR 102B for the mobile terminal 1 10. 

I 

rU This roaming area information 204 is subsequently received by and stored in the 

\ y 

;{f HLR/GLR 108. Thus, in accordance with this exemplary embodiment, each time a 

mobile terminal undergoes an inter-service area registration, the roaming area 
m 1 0 information 204 therefor is sent to and stored in the HLR/GLR 1 08. 

At step 206, the HLR/GLR 108 sends the requested subscriber data to the 

a 

l ^ MSC-B/VLR 102B (e.g, the MSI, various authentication parameters, subscription 

services, etc.). The MSC-B/VLR 1 02B checks this authentication information against 
the information received from the mobile terminal 110. If there is agreement, then the 
15 MSC-B/VLR 102B registers the location of the mobile terminal 110 with the 
HLR/GLR 108 at step 208. A location registration acknowledgment message is sent 
from the HLR/GLR 108 to the MSC-B/VLR 102B at step 210. The mobile terminal 
1 1 0 is now registered in this new service area of the MSC-B/VLR 1 02B, and incoming 
calls may thereafter be properly routed thereto. 
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Alternatively, a subscriber data negative acknowledgment message maybe sent 
instead of the regular subscriber data message, as shown by a dashed line at step 206a. 
Such a negative acknowledgment message may be sent in the case where the service 
plan of mobile terminal 1 10 is a location based plan that includes only a limited service 
5 area, and the mobile terminal 110 has ventured outside this area. In that case, the 
. HLR/GLR 108 may still provide the requested data, but the MSC-B/VLR 102B is 

5" 

fy notified that the mobile terminal 1 10 is outside its subscribed service area. 

fy 

5 fl Occasionally, as shown at 212, the MSC-B/VLR 102B undergoes a "large" 

^ type system restart and reload, either planned or otherwise, that wipes out all current 

rj 10 information about the mobile terminal 110 stored locally in the MSC-B/VLR 102B, 
'aM including the location area and, hence, the roaming area information thereof. 

• ^ At step 214, an incoming call from a PSTN or PLMN for the mobile terminal 

1 10 is received by the MSC-B/VLR 102B. Because the registration information for 
the mobile terminal 1 10 has been lost, the MSC-B/VLR 102B does not know where 
15 to route the call and must request this information again from the HLR/GLR 108. 
Thus, at step 216, the MSC-B/VLR 102B issues another subscriber data request 
message to the HLR/GLR 108. At step 218, the HLR/GLR 108 sends the subscriber 
data including identifying and servicing information (e.g., MSI, etc.) for the mobile 
terminal 1 10 to the MSC-B/VLR 102B. This information alone, however, is normally 
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not enough for the MSC-B/VLR 102B to properly route the call because the roaming 
area information for the mobile terminal 110 is still unknown. Therefore, in 
accordance with the principles of the present invention, the subscriber data sent from 
the HLR/GLR 108 may also include the roaming area information 204. 
5 Loaded now with the roaming area information 204, the MSC-B/VLR 102B 

,0 can issue a primary page for the mobile terminal 1 10 at step 220 instead of the global 

|}J page that would otherwise have to be issued if the roaming area information 204 was 

not available. The mobile terminal 1 10 can thereafter respond to the primary page 
i8 " " using a page response procedure including sending a terminating condition report to 

m 10 the MSC-B/VLR 102B at step 222. 

Once the mobile terminal 110 has responded to the primary page, the 
m MSC-B/VLR 102B authenticates the mobile terminal by requesting authentication 

information therefrom at step 224. If the authentication information from the mobile 
terminal 110 (step 226) is in agreement with that of the MSC-B/VLR 102B, the 
15 re-registration process can be completed at steps 228 and 230. 

The incoming call may thereafter be set up by the MSC-B/VLR 102B at step 
232, to which the mobile terminal 1 1 0 may respond by issuing an alert message at step 
234. The call may then be connected by the MSC-B/VLR 1 02B at step 236, followed 
by a connection acknowledgment message from the mobile terminal at step 238. 
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a 



As mentioned above, the roaming area information may be sent to the 
HLR/GLR 108 as part of a subscriber data request message. Such a subscriber data 
request message may be implemented in any form suitable for the purpose. Likewise, 
the roaming area information 204 included in the subscriber data request message may 
take any form including numbers, letters, or combination thereof that can identify the 
particular roaming area within the service area of the mobile terminal. In an exemplary 
embodiment, the subscriber data request message is implemented as a mobile 
applications protocol (MAP) subscriber data request message. MAP-based messages 
and their contents are generally known to those of ordinary skill in the art and, 
therefore, will not be described in detail here. Briefly, such MAP-based messages may 
be used in a number of mobile communication systems including the GSM system and 
the PDC system mentioned previously. 

FIGURES 3A and 3B illustrate exemplary embodiments of a MAP-based 
subscriber data request message 300. The MAP-based subscriber data request 
message 300 includes 8 bits of MAP operation code 302, 24-64 bits of IMSI 304, and 
8 bits of roaming area information 204. In FIGURE 3 A, for example, the roaming 
area information 204 may be realized as a Roaming Area Identity 204A which is 
included in the MAP-based subscriber data request message 300. Such a Roaming 
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Area Identity 204 A may be a unique number that indicates the particular roaming area 



where the mobile terminal is located. 



Alternatively, in FIGURE 3B, the roaming area information 204 may be 



realized as Location Area Identity (LAI) 204B. Such a LAI 204B may also be a 



5 unique number that indicates the particular location area in the roaming area of the 



service area where the mobile terminal is located. 



Although not expressly shown, the acknowledgment messages in steps 206 and 



206a may also be implemented using MAP-based messages such as a MAP-based 



subscriber data acknowledgment message and MAP-based subscriber data negative 



CO 1 0 acknowledgment message, the contents of which are simply the MAP operation codes 
[** for acknowledgment. 



FIGURE 4 illustrates an exemplary embodiment of the present invention 



wherein the mobile terminal 110 is registered into a new location area of the same 



service area, also known as an intra-service area registration. In this case, the mobile 



1 5 terminal 1 1 0 will have already completed the location registration process at step 400 



for the service area as specified in FIGURE 2 steps 202-210. At step 402, the mobile 



terminal 1 1 0 enters into the new location area administered by the MSC- A/VLR 1 02 A. 



Upon entering the new location area, the mobile terminal 1 10 detects that a different 



location area identity (LAI) is being broadcasted on the BCCH in the service area. 
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m 



The mobile terminal 1 1 0 sends a location update request message to the MSC-A/VLR 
102 A including at least the mobile subscriber identity (MSI) therefor. 

Because the MSC-A/VLR 102 A recognizes from the MSI that the mobile 
terminal 110 is already registered in its service area, it does not need to request 
5 subscriber data from the HLR/GLR 108. However, the MSC-A/VLR 102 A does 
internally or locally update itself with the new location area information of the mobile 
terminal 110. In addition, the MSC-A/VLR 102 A also determines whether the new 
LAI is within a new roaming area (e.g., by accessing the table of LAI' s and correlated 
roaming area information). If the new location area is also within a new roaming area, 
10 at step 404, the MSC-A/VLR 102 A sends an update subscriber data message that 
U includes the new roaming area information 204 of the mobile terminal 1 10 to the 

HLR/GLR 108. This new roaming area information 204 is subsequently received by 
and stored in the HLR/GLR 108. 

In some embodiments, the HLR/GLR 108 may respond to the update 
15 subscriber data message by sending an update subscriber data acknowledgment 
message at step 408. However, where the mobile terminal 110 has ventured outside 
its subscribed service area, the HLR/VLR 108 may send an update subscriber data 
negative acknowledgment message instead at step 408a. Recall that a negative 
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acknowledgment message may be sent in the case where the service plan of mobile 
terminal 1 10 is a location based plan that includes only a limited service area. 

The remaining steps own in FIGURE 4, beginning with the large type system 
restart and reload indicated at 410, are essentially identical to their counterparts in 
5 FIGURE 2 and, therefore, will not be described again here. It should be understood 

Q 

that the roaming area information 204 may be used under any circumstances where the 

jo 

PU network has lost the location area information for the mobile terminal, or the mobile 

ru. 

;}f terminal does not respond to a location area page. In those cases, the network 

m 

broadcasts the page within the roaming area that the mobile terminal is located in. 
1 0 The update subscriber data message sent by the MSC- A/VLR 1 02 A in step 404 

n 

] f$ may assume any suitable form, but in an exemplary embodiment, the message is a 

MAP-based update subscriber data message. Illustrated in FIGURES 5A and 5B are 
exemplary embodiments of a MAP-based update subscriber data message 500 
including 8 bits of MAP operation code 502, 24-64 bits of IMSI 304, and 8 bits of 
15 roaming area information 204. In FIGURE 5 A, for example, the new roaming area 
information is realized as a Roaming Area Identity 204 A of the particular roaming area 
where the mobile terminal 110 is located. Alternatively, in FIGURE 5B, the new 
roaming area information is realized as a Location Area Identity (LAI) 204B for the 
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particular location area of the roaming area of the service area where the mobile 
terminal is located. 

The acknowledgment messages in steps 408 and 408a, like those of steps 206 
and 206a (FIGURE 2), may also be implemented using MAP-based messages such 
5 as a MAP-based update subscriber data acknowledgment message and MAP-based 

: 3 

"5 update subscriber data negative acknowledgment message. 

rii In some embodiments, roaming area information may be included with the call 

ru 

s *3 routing information obtained from the HLR/GLR for every incoming call, as shown 

CO 

*™ in FIGURES 6 A and 6B. Such an arrangement may be very useful during the time 

Q 

10 shortly after an MSC/VLR restart and reload has occurred when the location area 

Uj. information is missing for most of the mobile terminals in the service area of the 

8 

! s * MSC/VLR. For example, when an incoming call is received, the HLR/GLR provides 

not only the standard call routing information, but also the roaming area information. 
The HLR/GLR may continue to include the roaming area information with the call 
1 5 routing information for a sufficient period of time, say, a few days. Once the roaming 
area information becomes known to the MSC/VLR again for the various mobile 
terminal, it is no longer necessary for the HLR/GLR to continue including this 
information with every incoming call. 



Dallas2 793346 v 1 , 34646. 00454USPT 



-20- 



Patent Application 
Attorney Docket #34646-00454USPT 
Client Reference #P13202US1 

Assume in FIGURE 6A that a restart and reload has very recently occurred in, 
for example, the MSC-A/VLR 102 A, and the location area information, hence, the 
roaming area information for the mobile terminals 1 10 therein have been lost. For 
each incoming call, information regarding the incoming call is sent (dashed line) by the 
PSTN or PLMN via an ISUP (ISDN User Part) message called an initial address 
message (IAM) 600. The I AM is sent to a Transit MSC (TMSC ) 602, which 
thereafter requests call routing information from the HLR/GLR 108 via a terminating 
call routing retrieval message 604. In accordance with one embodiment of the 
invention, the terminating call routing information 606 sent by FELR/VLR 108 includes 
not only the terminating call routing information for routing the call to the MSC- 
A/VLR 1 02 A, but also the roaming area information that was previously stored therein 
before the MSC-A/VLR 102 restart and reload occurred. The TMSC 602 uses the 
routing information to route the incoming call by sending the IAM 608, which now 
includes the roaming area information therein, to the MSC-A/VLR 102 A. The 
MSC-A/VLR 1 02 may thereafter use the roaming area information carried in the IAM 
608 to issue a primary page for the appropriate mobile terminal 1 1 0, and the call may 
completed in a manner similar to that described above. 



vl,34646.00454USPT 



-21- 



Patent Application 
Attorney Docket #34646-00454USPT 
Client Reference #P13202US1 



5 

; y 

s 

-CO 



'ax? 



In a preferred embodiment, the terminating call routing retrieval message and 
the terminating call routing message are MAP-based messages (solid lines), examples 
of which will be described later herein. 

FIGURE 6B illustrates an embodiment of the invention wherein incoming calls 
from the PSTN or PLMN are routed through a Gateway MSC (GMSC), which can 
be essentially any MSC in the network 100. The GMSC/MSC 610 receives the I AM 
600 and subsequently requests routing information via a terminating call routing 
retrieval message 604 to the HLR/GLR 1 08 . The HLR/GLR 1 08 responds by sending 
the terminating call routing information 606 together with the roaming area 
information to the GMSC/MSC 6 1 0. The GMSC/MSC 6 1 0 thereafter uses the routing 
information to route the call by sending the IAM 608, which now includes the roaming 
area information therein, to MSC-A/VLR 102 A. 

As mentioned above, the terminating call routing retrieval message and the 
terminating call routing message (604 and 606) may be MAP-based messages in a 
preferred embodiment. FIGURES 7A-7C illustrate examples of such MAP-based 
messages. Referring to FIGURE 7 A, a standard MAP terminating call routing 
retrieval message 604 includes 8 bits of MAP operation code 702, 8-80 bits of a 
Roaming Number (ROM) 704 for the mobile terminal, 16 bits for the calling party 
category 706, and 3 bits of optional information 708. 
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FIGURES 7B and 7C illustrate an exemplary MAP terminating call routing 
message 606, according to one embodiment of the present invention, including 8 bits 
of MAP operation code 712; 24-64 bits of IMSI 304; 8-80 bits of routing information 
716 including the Pursuit Roaming Number (PRN), RON, forwardToNumber, a Null, 
5 and a Message Area; 8 bits of roaming area information 204; and 0-248 bit of optional 
information 720. In FIGURE 7B, the roaming area information is realized as a 
Roaming Area Identity 204 A of the particular roaming area where the mobile terminal 
1 1 0 is located. Alternatively, in FIGURE 7C, the roaming area information is realized 
as a Location Area Identity (LAI) 204B for the particular location area of the roaming 

10 area of the service area where the mobile terminal is located. 

FIGURES 8A and 8B illustrate an exemplary ISUP I AM message 608, 
according to one embodiment of the present invention, including approximately 60 
bytes of incoming call parameters 802 (parameters 1 through c n') and one byte of 
roaming area information 204. In FIGURE 8A, the roaming area information is 

1 5 realized as a Roaming Area Identity 204A of the particular roaming area where the 
mobile terminal 110 is located. Alternatively, in FIGURE 8B, the roaming area 
information is realized as a Location Area Identity (LAI) 204B for the particular 
location area of the roaming area of the service area where the mobile terminal is 
located. 
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Such an arrangement as described in the foregoing preferred exemplary 
embodiments allows a primary page to be used instead of a global page to locate the 
mobile terminal after a system restart and reload when the MSC/VLR has no record 
of the mobile terminal's current roaming area. As a result, significantly fewer global 
5 pages are required to locate the mobile terminal after such a system restart and reload, 

;*! 

thereby reducing the amount of bandwidth and processing resources consumed. 
H By way of example, for a roaming area having, say, six location areas therein, 

q the use of primary paging will consume only about 20% of the network processing 

ft 

capacity consumed by global paging. Furthermore, primary paging after a VMSC 
£8 10 system restart and reload will reduce paging congestion, thus the paging queue 
occupancy of the network is reduced to around 20% of the paging queue occupancy 
required for global paging. 

FIGURE 9 illustrates an embodiment of the present invention where adaptive 
roaming areas (only four of which RA1 - RA4 are shown) are used. The roaming areas 
15 RA1 and RA2 shown in FIGURE 9 overlap each other such that each roaming area, 
i.e. RA1, overlaps neighboring roaming areas, i.e., RA2. Looking at an entire service 
area, the overlap may be up to 100% (not shown). If the overlap is 100%, there are 
as many roaming areas RA as there are location areas LA. 
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When the MSC/VLR 1 02 determines that the mobile terminal 1 1 0 has entered 
a new location area, such as L A7, within a new roaming area RA2, the mobile terminal 
110 is located near the middle of the new roaming area RA2. This provides an 
additional advantage of being more likely to find the mobile terminal 1 10 in the event 
of a system shutdown (since the mobile terminal's 110 last known location area LA7 
was located near the center of the roaming area RA2, and the likelihood of the mobile 
terminal 1 10 moving to a new roaming area, i.e., RA1, is small). 

In this embodiment, the roaming area information 204 sent by the MSC/VLR 
102 to the HLR/GLR 108 is the location area (i.e., LAI 204B) of the mobile terminal 
110. Upon a system restart or when the mobile terminal 1 10 does not respond to a 
page within the location area, i.e., LA7, stored within the MSC/VLR 102, the LAI 
204B (either provided by the HLR/GLR 1 08 or stored within the MSC/VLR 1 02 if the 
mobile terminal 1 10 is simply not responding to a location area page) is used by the 
MSC/VLR 102 to determine the roaming area RA2 by accessing the table 103 of 
roaming areas and associated location areas therein. Thereafter, the roaming area RA2 
is used by the MSC/VLR 102 for primary paging purposes. 

Although specific embodiments of the method and system of the present 
invention have been illustrated in the accompanying drawings and described in the 
foregoing detailed description, it will be understood that the invention is not limited 
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to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 
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